منابع مشابه
Cyclic Hamiltonian cycle systems of the complete graph
We prove that there exists a cyclic Hamiltonian k-cycle system of the complete graph if and only if k is odd but k = 15 and p with p prime and ¿ 1. As a consequence we have the existence of a cyclic k-cycle system of the complete graph on km vertices for any pair (k; m) of odd integers with k as above but (k; m) = (3; 3). c © 2003 Elsevier B.V. All rights reserved.
متن کامل3-Perfect hamiltonian decomposition of the complete graph
Let n ≥ 5 be an odd integer and K n the complete graph on n vertices. Let i be an integer with 2 ≤ i ≤ (n − 1)/2. A hamiltonian decomposition H of K n is called i-perfect if the set of the chords at distance i of the hamiltonian cycles in H is the edge set of K n. We show that there exists a 3-perfect hamiltonian decomposition of K n for all odd n ≥ 7.
متن کاملEvolutionary Hamiltonian Graph Theory
We present an alternative domain concerning mathematics to investigate universal evolution mechanisms by focusing on large cycles theory (LCT)-a simplified version of well-known hamiltonian graph theory. LCT joins together a number of N P-complete cycle problems in graph theory. N P-completeness is the kay factor insuring (by conjecture of Cook) the generation of endless developments and great ...
متن کاملHamiltonian index is NP-complete
In this paper we show that the problem to decide whether the hamiltonian index of a given graph is less or equal to a given constant is Research supported by grants No. 1M0545 and MSM 4977751301 of the Czech Ministry of Education. Supported by Nature Science Funds of China under Contract Grant No.: 10671014
متن کاملL2-cohomology and Complete Hamiltonian Manifolds
A classical theorem of Frankel for compact Kähler manifolds states that a Kähler S-action is Hamiltonian if and only if it has fixed points. We prove a metatheorem which says that when Hodge theory holds on non-compact manifolds, then Frankel’s theorem still holds. Finally, we present several concrete situations in which the assumptions of the metatheorem hold. 1. The Classical Frankel Theorem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asian Research Journal of Mathematics
سال: 2017
ISSN: 2456-477X
DOI: 10.9734/arjom/2017/33109